图的邻接表存储结构之深度优先遍历和广度优先遍历

前面的博客已经写了关于邻接表的源代码，下面简单讨论下邻接表存储的特点，方便下面讨论遍历的方式，

邻接表是图的一种链式存储结构，顶点表是顺序存储，每个顶点及其邻接点组成一条链表，即n个顶点共有n条链表，顶点表中每个元素是由顶点信息和指向边结点的指针组成。

深度优先遍历：代码可在之前博客的源代码下直接修改，具体如下：

//深度优先搜索遍历//

void DFS(DGraph *G,int n)
{
	flag[n] = TRUE;
	printf("%s\t",G->list[n].data);

	edgenod *e = G->list[n].next;         //指向第一个邻接点
	if (e)
	{
		n = local_vex(*G, G->list[e->adjvex].data);
	}
	while ( e && flag[n] == FLASE)
	{
		n = local_vex(*G,G->list[n].data);
		DFS(G, n);
		e = e->next;
	}
}

void DFSTravers(DGraph *G)
{
	int i;
	for  (i = 0; i < G->vexnum; i++)
	{
		flag[i] = FLASE;
	}
	for ( i = 0; i < G->vexnum; i++)
	{
		if (flag[i]==FLASE)
		{
			DFS(G,i);
		}
	}
}

广度优先遍历：代码如下，可在之前邻接表存储结构中的源代码中直接添加一下函数，手敲下代码会有不一样的收获噢：